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Verf anren und Anordnung zur Kodierung von Transfor- 
xnations-Kbeffizienten in Bild- und/oder Videokodierem 

«nd -dekodierern sowie ©in sntsprechendes Coinputer- 
programniprodukt und ein entsprechendes computerlesbares 

Speichermedium 



Beschreibung 



Die Erf indung betrif f t ein Verf ahren und eine Anord- 
nung zur Kodierung von Transformations-Koef f izienten 
in Bild- und/oder Videokodierern und -dekodierern 
sowie ein entsprecnendes coaputerprogranooprodukt und 
ein entsprechendes cowputerlesbares Speichermedium/ 
welche insbesondere bei der digitalen Dafcenkom- 
pression eingesetzt werden Jcann. 



Besonderes Kennzeichen der Erf indung ist, dafi fur 
alle Blocke von Transformafcionskoef fizienten; ein- 
schlieBlich dem Luminanz-Block fur den INTRA-4X4- 
Mode, ein einziger einf acher Scan-Vorgang durch- 
gefunrt wird wobei die Syntax-Elemente COEFFCOUNT 
und RUN hierbei durcb ein Ein-bxt-Syiobol CBP4 und 
eine Signif ikanz-Abbildung ersetzt werden. Die 
einzelnen Levels' werden in umgekehrter Reihenfolge 
gescannt. Die Kontext-Modellierung erfolgt in neuer 
30 Weise. 
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improved Coding of Transform Coefficients with 
CABAC 




Heiko Schwarz, Deilev Marpe, and Thomas Wlegand 

We propose a new scheme lor the coding of transform coefficients with CABAC, 
which further improves the coding efficiency compared to the CABAC version of the 
current working draft [l J, especially for IMTRA-ftames. the differences to the current 
CABAC version can be summarized as follows: 

• The simple single scan is used for all blocks of transform coefficients 
including the luminance blocks for the !MTRA-4x4 mode, 

• The syntax elements COEFF_COUIMT and RUN are replaced by a one- 
bit symbol CBP4 and a significance map. 

• The levels are encoded in reverse scanning order. 

. • The context modeling is changed for all syntax elements concerning 
transform coefficient encoding. 

Figure 1 illustrates the new coding scheme. A one-bit symbol called CBP4 is 
transmitted first for each block of transform coefficients unless the CBP indicates that 
Vie regarded block has no non-zero coefficients. .This CBP4 symbol is one if there 
are any significant coefficients inside the block. If it is zero, no further information is 
transmitted for the block; otherwise a significance map specifying the positions of 
significant coefficients Is encoded. Afterwards, the absolute value as well as the sign 
is encoded for each significant transform coefficient Th^se values are transmitted in 
reverse scanning order. A more detailed description of the encoding process is given 
In section 1.1. In section 1 J2, the context mpdeling is discussed. 
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Figure 1: Proposed scheme for encoding of transform coefficients .. 




1-1 Description of the coefficient encoding process 

1.1.1 Scanning of transform coefficients 

In contrast to the working draft Number 2 [1], where a double scan Is used for 
transmitting the luminance block coded in INTRA-4x4 mode, we propose to use the 
simple single scan (zig-zag scan) for all block types including the luminance blocks 
coded In INTRA-4x4 mode. 

1.1.2 CBP4 . 

CBP4 b a one-bit symbol, which indicates ff there are significant (non-zero) 
coefficients Inside the regarded block of transform coefficients. If the CBP4 is zero, 
no further information is transmitted for the block. 
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1.1,3 Significance map 

If the CBP4 indicates that a block has significant coefficients, a significance map Is 
encoded. For each coefficient in scanning order, a one-bit symbol (S!G) Is 
transmitted. If the SIG symbol is one, that is if a non-zero coefficient exists at this 
scanning position, a further one-bit symbol (LAST) is sent This symbol Indicates if 
the current significant coefficient is the last one inside the block or if further 
significant coefficients follow. Figure 2 shows two examples for the proposed 
significance map encoding. The significance information (SIG, LAST) fbrthe last 
scanning position of a block Is never transmitted, rf the last scanning position Is 
reached and the significance map encoding was not already terminated by a LAST- 
symbol of one, If is obvious that the East coefficient has to be significant (see yellow 
matted position in Figure 2). 
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Figure 2: Two examples for encoding the significance map (the yellow marked symbols are i 




1.1.4 Level Information 

The encoded significance map determines the positions of all significant coefficients 
Inside a bloc* of quantized transform coefficients. The values of the significant 
coefficients (levels) are encoded by two coding symbols: ABS (representing the 
absolute value), and^SIGN (representing the sign). While SIGN is a one-bit symbol (1 
for negative coefficients), a unary biriarizatlori scheme (see Table 1) is used for 
encoding the absolute values of the coefficients. The levels are transmitted in 
reverse scanning order (beginning with the last significant coefficient of the block); 
this a] tows the usage of more reasonable contexts. 

Table It Unary binarjzation far absolute values of quantized transform coefficients (ABS) 
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1.2 Context determination 

In JVT coding, there are 12 different types of transform coefficient blocijs with 
different statistics of transform coefficients (left column of Table 2). However, for . 
most sequences and coding conditions some of the statistics are very sinrular. To 
Keep the number of contexts used for coefficient coding reasonably small, the block 
types are classified into 5 categories as specified in the right column of Table 2). For 
each of these categories, a special set of contexts is used. 

Table 2; Basic block types with number of coefficients and context types 








Luminance DC block for INTRA16x16 
mode 


16 


0: Luma-lntral6-DC 


Luminance AC block for INTRA16X15 
mode , . - 


.15 


1: Luma-lntra1 6-AC 


Luminance block for INTRA 4x4 mode 


16 


2: Luma-4x4 


Luminance block for INTER mode 


16 


(^Chrominance DC block for INTRA mode 


4. 


3: Chroma-DC 


V-Chrominance DC block for INTRA mode 


. 4 


U-Chrominance DC block for INTER mode 


4 


V-Chrominance DC block for INTER mode 
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U-Chrominance AC block for INTRA mode 


15 


4: Chroma-AC 


V-Chrominance AC block for INTRA mode 


15 


U-Chrominance AC block for INTER mode 


15 


V-Chromlnance AC block for INTER mode 


15 




1.2,1 Context determination for CBP4 

For encoding the CBP4 bit, four different contexts ana used for each of the five 
categories specified in Table 2. The context number for the current block C is 
determined by 

ctx_number_cbp4 (C) = CBP4^A) + 2x CBP4 (B), ' 

where A and B represent the corresponding blocks of the same type to the left and 
on the top of the regarded block C (see Figure 3), Only blocks of the same type (left 
column of Table 2) are used for context determination, if a neighboring block X (A or 
B) is positioned in a different si ice, or if no neighboring block X of the same type exist 
( e.g. be cause the current block in INTRA-coded while the neighboring block X is 
INTER-coded), the corresponding CBP4{X) value is replaced by a default yalue* if 
the current block is coded in an INTRA-mode, a default value of 1 is used; otherwise, 
a default value of 0 is used. So, while ail twelve block types (left column of Table 2} 
are distinguished for determining the context number, only five different sets of 
contexts (each for one category specified in the right column of Table 2) are used for 
encoding the CBP4 symbol This results a total number of 20 contexts for the CBP4 
bit 
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Figure 3: Copterf determination for CBP4 



1.2.2 Context determination for significance map encoding 

For encoding the significance map, up to 15 contexts (depending on the block type 
category) are used for both the SIG and the LAST symbols. The context numbers 
are given by the corresponding scanning position, I.e. for a coefficient coeffp], which 
is scanned at the I-th position, the contexts are chosen as follows: 

ctx_number_sig (coeffp]) = ctx_numberjast (coeffpD - i- 

For each category of block types, we use nuniber_of_coefiicient$-1 different 
contexts. This gives a total number of 61 contexts for both the SIG and the LAST .. 
symbol. 

1.2.3 Context determination for level encoding 

The absolute value of the significant coefficients is encoded using the uniform 
binarizafion depicted In Table 1. Here we use two different sets of contexts, one for 
the first bin (marked orange in Table 1), and another one for all remaining bins of the 
binarizaiion: 

cbc_numberjabs_1blt = (coeff>1 transmitted ? 4 : max (3, number of coefF=1 
transmitted)) 

cfoc_number_abs_rbits = max (4, number of coefiM transmitted) 

The level information is transmitted in reverse scanning order. The context for the 
first bin of the absolute values is determined by the number of successive 
coefficients (in reverse scanning order), which have an absolute value of 1. If more 
than three coefficients have an absolute value of 1, context 3 is always chosen. 
When a coefficient with an absolute value greater 1 is encoded, context 4 is used for 
ail remaining coefficients of the regarded block. 

All remaining bins of the absolute value are encoded using the same context It is 
determined by the number of transmitted coefficients with an absolute value greater 
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1 On reverse scanning order) with a maximum context number of 4. Figure 4 shows 
two examples of the context determination for encoding the absolute value of 
significant coefficients. 





IMS 








ctx_number_abs_1bit 


4 


4 


2 1 • 0 • 




ctx_number_abs_rtoits 


2 


1 


0 




-ft- — ■ — 






cfccjrnimberjabsjlbft . 


4 


4 4 


.4 4 3 3 3 2 




ctx number abs ibrts 


4 


3 


2 10 






B^ure'4: Examples of context determination for encoding the absolute value of significant 
coefficients, lite level jcrfbrroafiim is transmitted la reverse scanning order* 

For the sign of significant coefficients, just one context is used per category of block 
types. Thus the total number of contexts for encoding the level information is 54 (for 
the chroma DC blocks, there are only 4 different contexts for the "remaining" bits of 
the absolute value, since at maximum 4 coefficients are transmitted). 



References 

[1] Wiegand, Sullivan, "Working Draft Number 2\ JVT-B1 1 8r7, April 2002, 




22.01.2010 10:10:25 +49 3641 405690 Empfangen: 22.01.2010 10:05 Q 11/13 

22-01-10 10:10 VON -SCHOPPE & ZIMCRMANN +49-89-74996077 T-634 P. 011/013 F-150 



f » » " f r if* 
* . r •* i 
* .'it 



< ' fcft •« ••• •••• 

m ■ • • • • ♦ • ■ • 

. I ■ • ■ • • •••• 



Paten tan ppriiche 




1. Verfahresx ,zur * Kodierung -von Trans format ions - 
Koeffizienten in Bild- und/oder Videokodierern 
und -dekodierern , 

dadurch gekennzeichnet, dass 

fQr alls Blocke von Transf ormationskoef f izienten 
ein einziger einfacner Scan-Vorgang durcbgeffihrt 
wird wobei die Syntax-El emente COBPP_COUNT und 
•Icon faierbei durch. ein Ein-bit-Syinbol CBP4 und 
eine Signif ikanz-Abbildung ersetzt warden* 



15 2, • Verfahren wie in Anspmch l, bei dem zusatzlich ffir- 
die Kodierxmg bzw. Dekodiexung des Ein - bit - Symbol s 
CBP4 und der Syntaxe-Elmente LEVEL eine kontext- 
baeierte Kodierung bzw. Dekodiexung ' -vorgenommen 
wird. 




25 



3. Anordnung mit mindestens einem Prozessor, der (die) 
derart eingericlitet ist (sind) , dass ein Verfahren 
zur - Kodierung von Transformations -Koef f izienten in 
Bild- und/ oder Videokodierern und -dekodierern 
gemaB AnsprucH 1 durcbfuhrbax ist . 



4 • Coinputerprogramm-Erzeugnis , dass ein computerlesba- 
res Speichermed ium umfasst, auf dem ein Programm 
gespeicbert ist, das es einem Computer ermoglicht, 
nachdem es in den Speicher des Computers ge laden 
30 worden ist, ein Verfahren zur Kodierung von 
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• Transformatiduc-Koeffizieiiteii In Bildf und/ode-r 
Videokodierem imd -deJtodierern geraaS Anspruch. 1 
dur chzuf ft h r en , 

5 • ■ 

4. computex-le shares . fipe i chermed i Ttm , auf dem ein Pro- 
graznm gespeiclxert 1st / das ein em Computer er- 
inogliclit., nachdem es in den Speicher deS Conipu- 
texs geladen warden 1st, *' ein Verfahren znr 
10 . Kodierung von Transf ormatians-Koef f izienten In 
Bild- und/oder Videokodierera und -defcbdierern ' 
geniaS Aa^spruch. 1 durchrcufuhren - 
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Die Erf inrfrmg betrifft ein Verfahxen und eine Anord- 
* nuhg zrur Kodie*ung yon Transf oxmafcions-Koef f izienfcen 
in. Bild^. und/oder Videokodiexrern und -dekodierem 
ijj. sowie ein entsprecnendes CdB^uterprogrannnprodukt: und 

ein ent^sprecnendes conputexiesbares Speicnermedium, 
welche in eb esonder e bei der digitalen Datenkoni- 
pressioxi eiiigesetat weirden kann. / 

Hierzu wird vorgeschlagen, daS fur alle BIScke von 
15 Transfoi^tionskoeffizienteii ein einziger einfacher 
Scan-Vorgang durcbgefuhrt wird wobei die Syattax- 
Elemente COBFF_CODNT und RUN bierbei durch ein Ein- 
bit- Symbol CBP4 und eine Signif ikanz-Abbildung 
ersetzt warden. 



